Cầu thủ

Ông là một cầu thủ đa năng, có thể thi đấu nhiều vị trí. Vị trí sở trường của ông là tiền vệ hoặc tiền đạo, tuy nhiên khi cần ông cũng có thể chơi ở vị trí hậu vệ. Thời đỉnh cao của ông, ông từng có biệt danh "Chung điền kinh" do khả năng chạy không biết mệt của ông.

Khởi đầu sự nghiệp cầu thủ, ông nhận được nhiều lời mời chào của các câu lạc bộ thời đó như Tổng cục Đường sắt, Công an Hà Nội... Tuy nhiên ông lại nhận lời về đá cho một câu lạc bộ ở hạng dưới ít tên tuổi là Xe ca Hà Nội.

Đến tháng 9 năm 1975, ông nhận lời về thi đấu cho Tổng cục Đường sắt và gắn bó cùng câu lạc bộ này cho đến khi giải nghệ. Cùng với Tổng cục Đường sắt, ông đã giành được chức vô địch Việt Nam lần đầu tiên vào năm 1980. Ông được triệu tập vào đội tuyển quốc gia (1981 - 82) đi thi đấu nước ngoài. Mai Đức Chung giải nghệ cầu thủ năm 1984.

Huấn luyện viên

Các đội tuyển trẻ

Trong thời gian dài, Mai Đức Chung giữ chức vụ trợ lý số 1 cho huấn luyện viên Alfred Riedl ở đội tuyển quốc gia bóng đá nam. Năm 2007, khi ông Alfred Riedl vắng mặt vì phải trải qua ca phẫu thuật ghép thận, ông đã nắm quyền dẫn dắt đội tuyển bóng đá Olympic Việt Nam và giành được một số thắng lợi quan trọng trước các đối thủ Tây Á như Liban và Oman tại vòng loại Olympic Bắc Kinh 2008. Ở vòng đấu cuối cùng của vòng loại Olympic, huấn luyện viên trưởng Riedl đã giao cho ông quyền chỉ đạo đội tuyển Olympic trong 3 trận đấu cuối cùng.

Sau trận bán kết tại Đại hội Thể thao Đông Nam Á 2007 với U23 Myanmar, VFF sa thải Afred Riedl, ông được bổ nhiệm dẫn dắt đội U23 Việt Nam thi đấu trận tranh huy chương đồng với đội U23 Singapore nhưng U23 Việt Nam đã thua 0-5. Đây cũng là thất bại kỷ lục của đội U23 Việt Nam.

Tháng 10 năm 2008, ông dẫn dắt đội tuyển bóng đá quốc gia U22 Việt Nam đoạt cúp Merdeka 2008 tại Malaysia (hòa đội tuyển bóng đá quốc gia Malaysia 0-0 sau 2 hiệp phụ và thắng 6-5 bằng đá 11m).[2]

Becamex Bình Dương

Tháng 5 năm 2009, sau những thay đổi về huấn luyện viên trưởng ở câu lạc bộ đương kim vô địch quốc gia Bình Dương, ông bất ngờ được mời vào vị trí huấn luyện viên trưởng của câu lạc bộ.[3] Thành tích nổi bật của ông trong thời gian dẫn dắt Bình Dương là vào đến bán kết AFC Cup 2009. Đây là thành tích tốt nhất cho đến nay của một câu lạc bộ bóng đá Việt Nam tại sân chơi cấp châu lục. Kết thúc V-League 2009, Bình Dương giành ngôi á quân, và là đội ghi được nhiều bàn thắng nhất.

Tháng 4 năm 2010, sau 8 vòng đấu của V-League 2010, ban lãnh đạo của Becamex Bình Dương không vừa lòng với vị trí thứ 4 và các kết quả mà Bình Dương đã đạt được nên đã sa thải ông[4].

Navibank Sài Gòn

Một thời gian ngắn sau, ông trở thành huấn luyện viên cho đội bóng Navibank Sài Gòn[5].

Cuối tháng 1 năm 2012, ông được bổ nhiệm làm huấn luyện viên trưởng đội tuyển U-19 quốc gia Việt Nam.[6]

Thanh Hóa

Đầu tháng 2 năm 2013, ông chính thức trở thành huấn luyện viên trưởng CLB Thanh Hóa sau khi CLB này bất ngờ chấm dứt hợp đồng với huấn luyện viên Triệu Quang Hà.[7]

Đội tuyển bóng đá nữ quốc gia

Năm 2017, ông dẫn dắt đội tuyển bóng đá nữ quốc gia Việt Nam tham dự môn bóng đá nữ tại Đại hội Thể thao Đông Nam Á 2017 và giành huy chương vàng. Tại kỳ Đại hội Thể thao Đông Nam Á 2019 diễn ra ở Philippines vào năm 2019 ông lại một lần nữa cùng các học trò bảo vệ thành công danh hiệu nhà vô địch của giải đấu. Đây là huy chương vàng lần thứ sáu của bóng đá nữ Việt Nam tại Đại hội Thể thao Đông Nam Á, trong đó bốn lần là dưới sự huấn luyện của ông.

Đội tuyển bóng đá nam quốc gia

Cũng trong năm 2017, sau khi Nguyễn Hữu Thắng từ chức huấn luyện viên trưởng đội tuyển bóng đá nam quốc gia do bị loại ngay sau vòng bảng môn bóng đá nam tại Đại hội Thể thao Đông Nam Á 2017, Liên đoàn bóng đá Việt Nam mời ông làm huấn luyện viên tạm quyền dẫn dắt đội nam quốc gia đá vòng loại Cúp bóng đá châu Á 2019. Đây là lần thứ hai ông nhận lời làm huấn luyện viên tạm quyền đội nam quốc gia sau khi những người tiền nhiệm bị sa thải hoặc từ chức. Ông đã giúp đội tuyển toàn thắng cả hai trận vòng loại AFC Asian Cup khi gặp Campuchia trên sân khách và sân nhà, qua đó đưa đội tuyển từ vị trí thứ 3 vươn lên thứ 2 trong bảng đấu nhưng bằng điểm và chỉ kém hiệu số bàn thắng so với đội đầu bảng lúc này là Jordan. Ngay trước trận lượt về với Campuchia, Liên đoàn bóng đá Việt Nam công bố sẽ chính thức bổ nhiệm ông Park Hang-seo là huấn luyện viên trưởng đội tuyển nam quốc gia thay ông. Ông tiếp tục vai trò huấn luyện viên trưởng đội tuyển nữ quốc gia.